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Abstract 

We show that a complete set of seven mutually unbiased bases in dimension 
six, if it exists, cannot contain more than one product basis. 

One way to express complementarity of quantum mechanical observables is to say 
that their eigenstates form a pair of mutually unbiased (MU) bases: if a system 
resides in an eigenstate of one of these observables, the probability distribution to 
find the system in the eigenstates of the other observable is flat. The state space of a 
(i-level system accommodates maximally (d+1) pairwise complementary observables 
known complete set of MU bases which satisfy 

\(ja\h)\ 2 = ^(1 - Sab) + SjkSab, 3, k = . . . d - 1, a, b = . . . d , (1) 

where the set {|j a )} for fixed a is one orthonormal basis of C d . If it exists, a complete 
set allows one to reconstruct the unknown quantum state of a (i-level system with 
least statistical redundancy [H[2] and to set up secure methods of quantum key 
distribution [3], for example. 

In prime-power dimensions d = p k , with k a positive integer, complete sets of MU 
bases have been constructed in a number of ways [2JIIH6]. The uses and known 
properties of MU bases for discrete and continuous [7] variables have been reviewed 
in RD. 



1 



For bipartite systems of composite dimension given by d = pq, with prime numbers 
p < q, say, complete sets of (pq + 1) MU bases have not been found, even for 
a quantum system with only six levels, i.e. d = 6. In fact, all current evidence 
supports the conjecture [9] that no more than three MU bases exist in dimension 
six. Substantial numerical data [TUIITT] seem to rule out the existence of more 
than three MU bases, while exact results drawn from both numerical calculations 
with rigorous error bounds [12] and computer-algebraic methods [T3|[T^] prove the 
impossibility to add more than one MU basis to specific given pairs. For the pair 
of MU bases corresponding to {I, Sq } it is not even possible to find a third MU 
basis P2]; here / is the identity matrix in C 6 and Sq is Tao's matrix |16| . 

The purpose of this contribution is to derive a rigorous result regarding the impos- 
sibility to extend certain pairs of MU bases in dimension six to complete sets. The 
special property of the MU bases we consider is that they only contain product states 
= ® \$) of the state space C 6 , with \ip) G C 2 , and |\&) G C 3 . This ap- 
proach complements studies of the entanglement structure of complete sets, mostly 
in prime power dimensions [T7HT9] . We will show that no pair of MU product bases 
can figure in a complete set as stated by the following theorem. 

Theorem 1. If a complete set of seven MU bases in dimension six exists, it contains 
at most one product basis. 

This is, in fact, the strongest possible bound on the number of MU product bases 
since one can always map one MU basis of a complete set to the standard basis. 
The proof will start from the exhaustive list of pairs of MU product bases of C 6 
constructed in |20| . Not all of the listed pairs were given in the standard form which 
requires the first basis to be the computational basis [21]. Thus, we will first bring 
the pairs of the list to standard form, using unitary equivalence transformations. 
We will find that the second MU product basis of each pair is mapped either to a 
member of the Fourier family of Hadamard matrices, discovered in [22], or to Tao's 
matrix [16]. Using some of the results mentioned earlier, it is then straightforward 
to prove Theorem [T] 

To begin, we reproduce the set of pairs of MU product bases of a quantum sys- 
tem with six orthogonal states obtained in [20] . They are expressed in terms of 
the complete sets of MU bases for C 2 and C 3 , given by {|j 2 )}, and 
i\Jz)}, {\Jx)}, {\J y )}, {\J W )}, respectively. The bases consist of the eigenstates of 
the Heisenberg-Weyl operators Z, X, Y = XZ, (and W = X 2 Z) [3], with clock and 
shift operators Z and X which satisfy ZX = uXZ, where to = e 2nl ^ d , d = 2, 3. 
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Theorem 2. Any pair of MU product bases in the space C 2 ® C 3 is equivalent to a 
member of the families 

Po = {\j z ,J z ); \j x ,Jx)}, 

Pi — {\jz, J z )'i lO-B, J x ), \l x , R^ tV J x )} , 

Pi = {|0 Z , J z )i Jy)\ |0 X , Jx), | la;, J«>)} , 

Pi = {\0z,Jz),\U,S( lX J z ); \j x ,0x),\^jxAx),\r T jx,'2x)} , (2) 

with j = 0,1 and J = 0,1,2. The unitary operator R^ v is defined as = 
|0 2 )(0 Z | + e^|l 2 )(l 2 | + e lv \2 z ) (2 Z \ , forrj,£ 6 [0, 2tt), and S^ >x is defined analogously 
with respect to the x-basis; the unitary operators f a and f T act on the basis {\j x )} = 
{|±» according to f a \ Jx ) = (\0 Z ) ± e ia \l z ))/ y/2 for a G (0,tt), etc. 



The ranges of the six real parameters £, rj, . . . , a, r, are chosen in such a way that no 
MU product pair occurs more than once in the list (j2J). For example, the operator 
R^, v in V\ is required to be different from the identity in order not to reproduce the 
Heisenberg-Weyl pair Vq. There are four sets of MU product pairs in dimension six 
but both V\ and V3 connect to Vq, which is the only direct product basis (cf. |17| ) 
in the list while V2 is an isolated pair. 

It will be convenient to represent the MU product pairs of Theorem [2] in terms of 
(6 x 6) unitary matrices. We associate the standard bases of C 2 and C 3 with {|j 2 )} 
and {|J Z )}, respectively. Then, is represented by the identity ^3 and {| J x )} 

by the Fourier matrix 

F 3 = ^=( 1 oj ojA , (3) 

VS V 1 OJ 2 UJ ) 

where cj = e 2m ^ 3 is a third root of unity. The bases {| J y )} and {]«/«,)}, both of which 
are MU to {| J z )} and {| J x )} and among themselves, are represented by the unitary 
matrices 

1 I , H w = -)= I uj 2 1 uj I , (4) 

OJ 2 

respectively. Thus, the MU product pairs given in ([2]) can be represented by the 
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following pairs of matrices, 

V = {F,F(0,0)}, (5) 

V 1 = {I;F T (^ V )}, (6) 

V 2 = {7(4vr/3, 4vr/3); F T (4vr/3, 4vr/3)} , (7) 

v 3 = {i((,x);F(v,t)}. (8) 

Here, the unitary matrix F(£, rf) is given by 



F3 F 3 



with F3 from Eq. ([3]) and a diagonal matrix D = diag(l, e 1 ^, e ir] ), a form occurring 
already in [23]. The transpose of F, present in V\ and V2, is denoted by F T (^,rj). 
The family of non-standard bases x) is given by 

T(C,X)=( l 3 c ° )' where 5 C,x=| b a c (10) 



s, 




C,x 
with 

a(C,x) = ^(l + e iC + e^), (11) 

b(C,x) = \0- + + <*><**), (12) 
c (C, x ) = i(lW c + u;V*), (13) 

Sf )X being diagonal in the eigenbasis of the operator X. 

First, we show that the pair V 1 = {I; F T (£,r))} is equivalent to {J; F(^,rj)}. To 
see this we multiply the pair {/; F} with F', the adjoint of F, from the left. The 
pair {/; F} becomes {F^\ I}, and taking the complex conjugate of the pair {F^; 1} 
leaves us with {F T ; 1} which, after a swap, is indeed V\. 

Next, we show that the matrix F(£, 77) is equivalent to the Fourier family of Hadamard 
matrices F(£,r)) as defined in [24] . First we permute rows 2 and 5 of the matrix 
F(£,rj), resulting in F'(£,rj), the columns of which are no longer product vectors. 
Then we reorder the columns of F' such that columns 2, 3, 5 and 6 become columns 
6,2,3 and 5, respectively, producing immediately the Fourier family F(£,r)). In 
a sense, we have derived the Fourier family of Hadamard matrices through con- 
structing MU product bases, thereby "explaining" why this set depends on two real 
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parameters. Since the transformations just described do not affect the standard 
basis, we have shown the equivalence of V\ with the pair {J; F(£, rj)}. 

Now we will show that the pair V 3 = {/(C, X)', F(a, r)} is also equivalent to V\. To 
see this, we transform the first basis \) into the identity by multiplying it from 
the left with its inverse, 

' h 



S L 



(14) 



where is the adjoint of S^ x , defined in ({TO]) , simultaneously mapping the matrix 
F(a, t) (see Eq. © to 



±_ / F 3 F 3 
V2 [ SI F 3 D SlFD 



(15) 



Since S^ tX is diagonal in the X basis, simply multiplies the columns of each 
matrix F 3 by phase factors. Writing a' = a — £, we obtain the desired equivalence 

V 3 ~ {/; F(a - C, r - X )} = U; *V, O} ~ ^ ■ (16) 
Finally, we show that Vi is equivalent to the pair {/; 5*6}. Expressing the pair as 

with matrices H y and H w defined in Eq. (jlj), suggests to map the first matrix to 
the identity by multiplying it with 

I 3 
%H\ 

from the left. The second matrix of Vi turns into 

S% = TX^ y F 3 -iH\H u )' (19) 

with 

%E\F 3 = -j=[ w 1 u ] and %H\H W = — ( cu 2 1 tu 2 ] . (20) 



To transform ^ into the Hadamard matrix Sq we perform a number of simple 
operations. First we swap the second row of Sq with its third row as well as its 



1 
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CO 


CO 


CO 
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fourth and fifth rows. Then we permute columns two with six, three with five, 
and four with five, followed by a multiplication of rows four and six by u 2 . These 
equivalence transformations indeed result in the matrix Sg while their action on the 
identity is easily undone by column operations, thus establishing the equivalence 
relation 

V 2 ~{I;S 6 }, (21) 

which concludes the simplification of the list of MU product pairs. As with the 
Fourier family, we have "derived" Tao's matrix Sq from a pair of MU product bases. 

To summarize, the standard form of the set of MU product pairs listed in Eqs. 
©-([ED reduces to 

V ~ {/;F(0,0)}, 
Pi-Pa ~ {/;F(£,77)}, 

V 2 ~ {I;S 6 }, (22) 

with V\ and V% equivalent to a two-parameter family and V 2 being an isolated pair. 

It is now straightforward to complete the proof of Theorem [TJ Using computer- 
algebraic methods, it has been shown that the standard basis together with the 
isolated Hadamard Sq cannot be extended to a triple of MU bases: there are 90 
vectors MU to {J; Sq} [H] but no two of them are orthogonal [15] • Thus, V 2 cannot 
figure in a complete set of seven MU bases. Combining numerical calculations with 
rigorous error bounds |12| . all pairs of MU bases involving members of the Fourier 
family^ have been shown rigorously not to extend to quadruples of MU bases. These 
two results cover all cases given in f[2"2"j) . hence all MU product pairs of the list (j2J). 
It follows that no complete set of seven MU bases in d = 6 contains a pair of MU 
product bases, i.e. Theorem [TJ 

We set out in [20J with the modest goal to construct all MU product basis in di- 
mension six. Using the resulting exhaustive list of MU product pairs, we have now 
been able to conclude that six of the seven MU bases required for a complete set 
in C 6 must contain entangled states - if such a set exists. To our knowledge, this 
is the strongest rigorous result concerning the structure of MU bases for d — 6. It 
considerably generalises the result that no pair of MU bases associated with the 
Heisenberg-Weyl operators of C 6 can give rise to a complete set j 13 j . at the same 
time providing an independent proof thereof. It is also stronger than a result given 
in [17], where the fixed entanglement content of a complete set in d = 6 has been 

In terms of our conventions, the result |12] applies to the transposed Fourier family, i.e. directly 
to the pair Vi in Eq. ([6]). 
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used to show that no more than three of the seven hypothetical MU bases can be 
product bases. In addition, the current approach sheds some light on the particu- 
lar character of the Fourier family of Hadamard matrices and Tao's matrix, since 
these - and only these - matrices emerge naturally upon constructing all pairs of 
MU product bases in dimension six. 
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